A Formal Interactive Verification Environment for the Plan Execution Interchange Language
نویسندگان
چکیده
The Plan Execution Interchange Language (PLEXIL) is an open source synchronous language developed by NASA for commanding and monitoring autonomous systems. This paper reports the development of the PLEXIL’s Formal Interactive Verification Environment (PLEXIL5), a graphical interface to the formal executable semantics of PLEXIL. Among its main features, PLEXIL5 provides model checking of plans with support for formula editing and visualization of counterexamples, interactive simulation of plans at different granularity levels, and random initialization of external environment variables. The formal verification capabilities of PLEXIL5 are illustrated by means of a human-automation interaction model.
منابع مشابه
A Formal Framework of Set Relations and Its Application to Synchronous Languages
Set relations are particularly suitable for specifying the smallstep operational semantics of synchronous languages. We present a framework for the definition, formal verification of properties, and execution of binary set relations. The framework consists of two parts. The first part is a library in the Prototype Verification System (PVS) that contains definitions and proofs of properties, suc...
متن کاملA formal library of set relations and its application to synchronous languages
Set relations are particularly suitable for specifying the small-step operational semantics of synchronous languages. In this paper, a formal library of set relations for the definition, verification of properties, and execution of binary set relations is presented. The formal library consists of a set of theories written in the Prototype Verification System (PVS) that contains definitions and ...
متن کاملSynchronous set relations in rewriting logic
This paper presents a mathematical foundation and a rewriting logic infrastructure for the execution and property verification of synchronous set relations. The mathematical foundation is given in the language of abstract set relations. The infrastructure, which is written in the Maude system, enables the synchronous execution of a set relation provided by the user. By using the infrastructure,...
متن کاملA Formal Analysis Framework for PLEXIL
The Plan Execution Interchange Language (PLEXIL) is a rich concurrent and reactive language developed by NASA to support autonomous commanding and monitoring for a variety of space systems. In this paper, we propose a semantic framework for the analysis of PLEXIL. In particular, the semantic framework allows for the formal study of properties such as determinism, compositionality, run to comple...
متن کاملPlan Execution Interchange Language (plexil) for Executable Plans and Command Sequences
Space mission operations require flexible, efficient and reliable plan execution. In typical operations command sequences (which are a simple subset of general executable plans) are generated on the ground, either manually or with assistance from automated planning, and sent to the spacecraft. For more advanced operations more expressive executable plans may be used; the plans might also be gen...
متن کامل